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SPECIFICATION 

Communication between computers 

5 It is often necessary for two or more com- 
puters to communicate one with another and 
it is known for such communication to take 
place via standardized or manufacturer's own 
bus links, the respective computers being 

10 adapted, e.g by the provision of suitable data 
handling software, to accommodate the rele- 
vant link. In the known systems, the data 
transfer tends to involve an inordinate amount 
of time, usually due to the somewhat cumber- 

15 some software handling the transfer and the 
need for so-called synchronous "handshak- 
ing". 

It is also known for a computer to comprise 
two or more processors which share the com- 

20 puter core memory or an area thereof. 

In the present invention, a plurality of com- 
puters or computer processors are linked to 
common memory means via switching means 
which operates to connect each computer to 

25 the common memory means in cyclic se- 
quence such that the common memory is ap- 
parently always available to each of the com- 
puters or processors. 

For a better understanding of the invention, 

30 reference will be made, by way of example, to 
the accompanying drawings, in which 

Figures 1 and 2 are block diagrams of re- 
spective computer memory sharing systems. 
A group of addresses in a DEC LSI/ 11 com- 

35 puter is reserved as what is called an "Inpu- 
t/Output (or I/O) page" through which the 
computer communicates with external ma- 
chines. For external communications, the man- 
ufacture provides its "QBUS" system in which 

40 first an address signal and then a data signal 
passes along the same set of bus lines. In the 
drawing, four DEC LSI/ 11 computers 1 are 
connected via respective ports 2, 3, 4 and 5 
to a common high-speed memory board 6 

45 having a 512 word capacity, the arrangement 
being such that the locations of memory 6 
appear amongst the addresses reserved to the 
I/O page of each computer. This does not 
have to be so— instead, the memory 6 could 

50 be located amongst the addresses associated 
with the computer's own memory. It is pre- 
ferred to use the I/O page however because 
this leaves all of the computer's internal mem- 
ory free for other use. 

55 Each of the ports 2 to 5 comprises a stan- 
dard latching input/output device 7 connected 
to the common memory 6 via a two-way 
buffer arrangement 8. Each buffer arrangement 
has a control input connected to a respective 

60 output of a sequence control unit 9 (for 
example an oscillator, preferably one with a 
variable mark/space ratio, driving a counter) 
which enables the buffer arrangements in cy- 
clic sequence, i.e. so that first one, then next 

65 .d then the next is enabled and so on. Each 



buffer arrangement is enabled for about 100 
nanoseconds and is then tristated for the next 
300 nanoseconds (during which the other 
buffer arrangements are being enabled in turn). 
70 When any computer is to access the mem- 
ory 6, it selects one of the addresses of the 
appropriate block thereof in the I/O page area 
and outputs the appropriate read/write control 
signal. The address signal is latched into the 
75 appropriate one of the ports 2 to 5 which 
then, each time its buffer arrangement is ena- 
bled, accesses the appropriate address in 
memory 6. Data at this address is then avail- 
able to be read or, for a write operation, the 
80 data to be written is also latched into the port 
and, the next time this port is enabled, the 
data is entered. 

As will be realised, by cyclically enabling the 
ports at such a speed that each computer has 
85 access to the common memory at least once 
during the normal memory access time, as far 
as the computer is concerned, the common 
memory is always available to it. Any data 
entered into the common memory becomes 
90 apparently immediately available to each of the 
computers — no special software has to be 
provided for organising the transfer of data 
and each computer can operate asynchro- 
nously with respect to the others. 
95 Naturally, the common memory 6 and the 
ports have to be operable at a sufficiently high 
speed to allow proper read and write oper- 
ations during the time that each port is ena- 
bled. This requirement is not particularly oner- 

100 ous however — the memory could be imple- 
mented with high-speed devices, for example 
Shottky memory chips, but no particularly spe- 
cial implementation is usually necessary. 
As already mentioned, the common memory 

105 does not have to be accessed via the I/O 

page address block. Also, the invention is not 
only applicable to the aforementioned make of 
computer and bus system. By way of 
example, it is also applicable to communi- 

110 cation between a plurality of PDP1 1 com- 
puters using the "UNIBUS" system for linking. 
Also the access and cycle times may be 
varied as desired from the examples given, as 
can the capacity of the common memory. 

115 It will also be appreciated that the common 
memory does not have to occupy the same 
set of addresses in each computer, i.e. the 
start address for the common memory can be 
different for each computer if required. 

1 20 If the shared memory system described with 
reference to Fig. 1 is extended to include sub- 
stantially more than four ports, i.e. to allow 
more than four separate computers to access 
the memory, the memory access time for 

125 each computer may become noticeably 

slower. In such a case, it may be desirable to 
modify the system so that, instead of making 
the memory available to every computer in 
fixed sequence, it is only made available to 

130 those computers which presently require ac- 
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cess to it. As a further modification, instead 
of the memory being made available to the 
computers in fixed sequence, the sequence 
can be varied to take account of a priority 
5 pre-assigned to each computer, for example in 
accordance with the frequency at which each 
computer is likely to require access to the 
shared memory. The system shown in Fig. 2 
incorporates one of several possible imple- 

10 mentations of these two modifications. Six- 
teen separate computers 20 are here con- 
nected via their communication buses and re- 
spective switchable ports 22 to a shared 
memory 23. A control line 21 forming part of 

15 each bus is taken to a respective input of an 
arbitration circuit 24, which circuit has sixteen 
outputs connected to the control inputs of re- 
spective ones of the ports 22. The arbitration 
circuit 24 comprises two sets 25 and 26 of 

20 bistable latches, a timing signal generator 27, 
an address-decoding and logic circuit 28 and 
a programmable read-only memory 29. Each 
computer is arranged so that, when it requires 
access to the shared memory 23, it places a 

25 particular logic signal on its communication- 
bus control line 21. The combination of sig- 
nals appearing on all these lines 21 is latched 
into the set of latches 25 at the start of a 
memory access cycle. The latched signal com- 

30 bination is applied to the address-decoding 
and logic circuit 28 which thereby addresses a 
16 bit wide location within the read-only 
memory 29 corresponding to the particular 
signal combinatin. Each location within the 

35 memory is pre-filled with a series of bits, one 
of which has a value which will switch on or 
enable the ports 22 while all the others have 
the value which does not so enable the ports 
22. The signal at the addressed location 

40 within memory 29 is latched into the set of 
latches 26 and, from there, respective bits of 
the signal are applied to the port control in- 
puts to turn one and only one of these ports 
on. The memory contents are so arranged of 

45 course that the port which is so turned on is 
the one which, for any given combination of 
computers presently requesting memory ac- 
cess, is connected to the highest priority com- 
puter. Thus, this computer is now connected 

50 to memory 23. The signal held in latches 26 
is also fed back to the latches 25 as a reset 
signal whereby one of the latches connected 
to the computer which is being granted ac- 
cess to the memory 23 becomes reset. When 

55 this happens, the combination of signals fed 
from latches 25 to the decoding circuit 28 
changes, a corresponding new location within 
memory 29 is addressed and a new signal . 
becomes available at the inputs to the latches 

60 26. This new signal will of course have a 
value operable for enabling the port 22 which 
is connected to the second highest priority 
one of the computers requiring access to 
memory 23. After a predetermined access 
65 time set by the timing generator 27, the new 
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signal from memory 29 is latched into the 
latches 26 and hence applied to the ports 22. 
Thus, the second highest priority computer 
becomes connected to memory 23 and mean- 

70 while the relevant latch in set 25 is reset so 
that the memory 26 makes available a signal 
which will enable the port connected to the 
third highest priority computer. On lapse of a 
further predetermined access time, this signal 

75 is latched into latches 26 and the third highest 
priority computer is connected to the memory 
23. The sequence continues like this until all 
the memory access requests which were 
latched into the latches 25 at the start of the 

80 memory access cycle have been cleared. The 
absence of any further memory requests 
latched into latches 25 is sensed by the ad- 
dress-decoding and logic circuit 28 which then 
operates to cause whatever new combination 

85 of signals is then present on control lines 21 
to be latched into latches 25 whereupon a 
new memory access cycle begins. The dura- 
tion of each memory access cycle is thus vari- 
able — it depends upon the number of com- 

90 puters requesting memory access at the start 
of the relevant cycle. At its longest, it would 
equal sixteen times the predetermined access 
time or clock cycle set by the generator 27. 
Thus, in the worst case (with all the com- 

95 puters requesting memory access simultane- 
ously), the lowest priority computer will gain 
. access near the end of this sixteen clock 
pulse cycle, e.g. if the generator 27 operates 
at 16 MHz, within about one microsecond. 

100 

CLAIMS 

1 . A shared memory system for use with 
a plurality of computers, the system compris- 
ing a memory having an input/output bus for 

105 receiving address information and input data 
to the memory and for supplying output data 
from the memory, a plurality of switchable 
ports connected to said bus and connective 
to respective ones of a plurality of computers, 

110 each port being switchable between open and 
closed states in which the port respectively 
does and does not admit communication be- 
tween said memory and the associated com- 
puter, and control means connected to said 

115 ports and operable for causing at least a se- 
lected number thereof to be switched to the 
open state thereof one after another in se- 
quence. 

2. A system according to claim 1, wherein 
120 the control means comprises a plurality of in- 
puts for being connected to receive memory 
access request signals from respective ones 
of said computers, and the control means is 
operable to switch sequentially to the open 

125 state thereof only the ports associated with 
computers which have supplied a memory ac- 
cess request signal. 

3. A system according to claim 2, wherein 
said control means comprises a memory con- 

130 taining information indicative of a pre-assigned 
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priority for each said port, and the control 
means is operable to switch the ports to the 
open state thereof in the order of said prior- 
ity. 

5 4. A shared memory system substantially 
as hereinbefore described with reference to 
Fig. 1 or 2 of the accompanying drawings. 
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